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Abstract. We use computer algebra to determine all the multilinear poly- 
nomial identities of degree < 7 satisfied by the trilinear operations (a ■ b) ■ c 
and a ■ (b ■ c) in the free dendriform dialgebra, where a ■ b is the pre-Lie or the 
pre-Jordan product. For the pre-Lie triple products, we obtain one identity 
in degree 3, and three independent identities in degree 5, and we show that 
every identity in degree 7 follows from the identities of lower degree. For the 
pre-Jordan triple products, there are no identities in degree 3, five independent 
identities in degree 5, and ten independent irreducible identities in degree 7. 
Our methods involve linear algebra on large matrices over finite fields, and the 
representation theory of the symmetric group. 



1. Introduction 

This paper is motivated by the desire to discover natural analogues of Lie and 
Jordan triple systems in the setting of dendriform dialgebras. Jacobson |15j in- 
troduced Lie and Jordan triple systems to study subspaces of associative algebras 
closed under either the triple commutator [[x, y],z] (the Lie triple product) where 
[a, b] — ab — ba, or the triple anticommutator (a o b) o c where a o b = ab + ba (the 
Jordan triple product is now defined to be a o (b o c) — b o (a o c) + (a o b) o c). 

Loday |17) introduced associative dialgebras and their Koszul duals, the dendri- 
form dialgebras, which are closely related to the Hopf algebra of binary trees; see 
Loday and Ronco [TO] , Loday [TB] ■ Dendriform dialgebras provide a natural setting 
for pre-Lie algebras, which have been studied since the early 1960s; pre-Jordan 
algebras were introduced recently by Hou, Ni and Bai [14] . 

Kolcsnikov [16j discovered a procedure for defining (binary) nonassociative ana- 
logues of associative dialgebras; Pozhidaev [21] extended this to the n-ary case. 
Their work was reformulated by Bremner, Felipe and Sanchez-Ortega [2] in the 
KP algorithm: the input is a set of multilinear identities defining a variety of 
multi-operator algebras; the output is the corresponding identities for dialgebras. 
Gubarev and Kolesnikov [13] defined analogues of (binary) nonassociative algebras 
in the setting of dendriform dialgebras. 

In the present paper we use computer algebra to determine the multilinear poly- 
nomial identities of degree < 7 for the trilinear operations (a ■ b) ■ c and a ■ (b ■ c) 
in the free dendriform dialgebra, where a ■ b is the pre-Lie or pre-Jordan prod- 
uct. In Ej2] we recall definitions and basic results for dendriform dialgebras and 
nonassociative multi-operator algebras. In Sj3] we determine the relation between 
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the analogues of the Lie and Jordan triple products in associative and dendriform 
dialgebras. In fj4j we determine the polynomial identities of degree < 7 relating the 
trilinear operations (a ■ b) ■ c and a ■ (b ■ c) in the free dendriform algebra, where 
a ■ b = a ~< b — 6 ^ a is the pre-Lie product; we obtain one identity in degree 3, and 
three independent identities in degree 5, and we show that every identity in degree 
7 follows from the identities of lower degree. In £[5j we obtain analogous results for 
the pre-Jordan triple product a-b = ayb + b^a; there are no identities in degree 
3, five independent identities in degree 5, and ten independent irreducible identities 
in degree 7. 

Our methods rely on linear algebra for large matrices over finite fields, and the 
representation theory of the symmetric group. Our calculations were performed 
using the computer algebra system Maple. Unless indicated, the base field F has 
characteristic 0, so that any polynomial identity is equivalent to a set of multilinear 
identities; see Zhevlakov et al. [351 Ch. 1]. Multilinear identities can be regarded 
as elements of the direct sum of copies of the group algebra ¥S n of the symmetric 
group, which is semisimple over a field of characteristic or p > n. We can 
therefore save computer memory by using modular arithmetic, as long as we use a 
prime greater than the degree of the identities. 

2. Free nonassociative structures 

We study the SVi-module structure of the kernel of a linear map, called the ex- 
pansion map, from the multilinear subspace of degree n in the free algebra with two 
ternary operations to the corresponding subspace in the free dendriform dialgebra. 
We begin with some general definitions related to free multioperator algebras. 

Definition 2.1. Let be a set of operation symbols of various arities, let X be a 
set of variables, and let F(f2, X) be the corresponding free algebra over F. Let A be 
an algebra in the variety of all Sl-algebras, and let f(x±, . . . , x n ) be in the multilinear 
subspace F(fi, X) n of degree n. We say that / is a polynomial identity for A 
if /(oi, . . . , a n ) = for all ai,...,a n G A, and we write f{xx, . . . ,x n ) = 0. The 
space F(fi, X) n is a module over the symmetric group S n acting by permutations 
of the variables: a ■ xi = x a u\ , 1 < i < n. The subspace of identities satisfied by 
an algebra A is an S'n-submodule. 

Definition 2.2. Given /, fx, . . . , fk £ F(Q, X) n , we say that / is a consequence 

of fx, . . . , fk if / belongs to the S^-module generated by fx, . ■ . , fk- In other words, 
/ is a linear combination of permutations of fx , ■ ■ ■ , fk- 

Definition 2.3. Let TT(X) = F(fi, X) be the free TT-algebra with two ternary 
operations 17 = {a>i, wq}; we write [x, y, z]i = uii{x, y, z), i = 1, 2. A basis of TT(JT) 
consists of the TT-monomials obtained by applying the operations [*, *, *], to X. 
A TT-type is a placement of operations in a TT-monomial, ignoring the variables. 
We write TT n = F(f2, X) n for the multilinear subspace of degree n. 

Algorithm 2.4. The total order of the TT-types in (odd) degree n is determined 
by the following recursive algorithm: 

• Set TT[n] «- [] (empty list). 

• For i — 1,3, ... , n—2 do for j = 1, 3, . . . , n—i—1 do: 

For x e TT[n-i—j] do for y € TT[j] do for z <E TT[i] do: 
Append [x,y, z]x and [x,y, z]2 to TT[n]. 
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The multilinear TT-monomials form a basis of TT„ and are ordered first by TT- 
type and then by lex order of the permutation of the variables. 

Definition 2.5. From / e TT„ we obtain 2(n+3) liftings of / in TT n+2 , which 
generate the SVi+2-submodule of consequences of / in degree n+2. Using x n +\, x n+2 
we perform n substitutions and 3 multiplications for i = 1,2: 

f \ [ ^1) X n J r \ 3 3^5 ^2 ; • * * ) X n ) 3 ■ • • 3 f ( X\ 3 • ■ • 3 [ ^/c 3 3 ]z 3 • • * 5 ) 3 

* • • 3 /*( 3 • • * 3 X n — \ 1 [ -^n ? 3 ]i ) 3 

[/( 

[x n+ i, X„ +2 , f(xi, X 2 , ... , CC„)]i. 

Definition 2.6. A dialgebra is an algebra with two binary operations il = >-}. 

Definition 2.7. Bokut, Chen, Huang pQ. An L-algebra is an algebra with two 
binary operations ft — {-<, x} satisfying inner associativity: 



Definition 2.8. Loday [17] . A dendriform dialgebra is an L-algebra satisfying: 



Definition 2.9. [T]. Let u be a monomial in the operations -<, y and the variables 
X. We say that u is a normal L-monomial if: 

• u G X, or 

• u = v y w where w and w are normal L-monomials, or 

• u = v ~< w where v = vi ~< v 2 and v%, v 2 , v, w are normal L-monomials. 

We write N(X) for the set of all normal L-monomials. 

Theorem 2.10. Chen, Wang [5]. The set S is a Grobner-Shirshov basis for the 
T -ideal generated by identities ©-© wi the free L-algebra, where 

S = {fi(x,y,z), f 2 (x,y,z), f 3 (x,y,z,v) | x,y,z,v e N(X) }, 

h(x,y,z) = (x -< y) -< z-x -< (y -< z) -x -< (y y z), 

f 2 (x,y,z) = (x~(,y)yz + (x>~y)yz-xy(yy z), 

f 3 (x, y, z, v) = ((x y y) y z) y v - (x y y) y (z y v) + (x y (y -< z)) y v. 

Remark 2.11. Madariaga [20] has obtained a simpler basis using the Composition- 
Diamond Lemma for non-symmetric operads from Dotsenko and Vallette [llj . 

Definition 2.12. Chen, Wang [9]. A monomial u in the operations -<, y and the 
variables A is a normal DD-monomial if: 

• ii £ I, or 

• u = x -< v, where x £ X and v is a normal DD-monomial, or 

• u — x y v, where x £ X and v is a normal DD-monomial, or 

• u = (x y ui) y U2, where x £ X and u\, u 2 are normal DD- monomials. 

A normal DD-type is the placement of operations in a normal DD-monomial, 
ignoring the variables. We write DD(A) for the free dendriform dialgebra and 
DD n for the multilinear subspace of degree n. 



(1) 



(x y y) < z = x y (y ~< z). 



(2) 
(3) 



[x -< y) -< z = x ~< (y -< z) + x -< (y y z), 
x y (y y z) = (x y y) y z + (x -< y) y z. 
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Algorithm 2.13. The total order of the normal DD-types in degree n is determined 
by the following recursive algorithm, where * is a placeholder for a variable: 

• Set DD[n] <- [] (empty list). 

• For w G DD[n-l] do: 

Append * -< w and * >- w to DD[n]. 

• For i = 1,... , k—2 do for v G DD[i] do for w G DD[fc— 1— i] do: 

Append (* >- v) >- w to DD[n]. 
The multilinear DD-monomials form a basis for DD n and are ordered first by normal 
DD-type and then by lex order of the permutation of the variables. 

Remark 2.14. Chen and Wang Cor. 3.5] proved that the normal DD-monomials 
form a basis of the free dendriform dialgebra. Bremner and Madariaga [3] gave an 
algorithm to rewrite any dialgebra monomial in terms of normal DD-monomials. 

Definition 2.15. Let /j,i(x,y, z) G DD3 (i — 1,2) be trilinear operations in the 
free dendriform dialgebra. For all (odd) n, the expansion map £ n : TT n — > DD„ 
is defined by replacing each occurrence of [x,y, z]i by \ii(x, y, z), i = 1,2. The 
expansion matrix E n represents £ n using the ordered bases defined above. The 
(nonzero) elements of the kernel of £ n are the polynomial identities of degree n 
satisfied by the operations fi2 in the free dendriform dialgebra. 

3. Analogues of Lie and Jordan triple products 
In an associative algebra, the Lie and Jordan triple products are defined by 
[a, b, c] = [[a, b],c] — abc — bac — cab + cba, 
{a, b, c} — a o (b o c) — b o (a o c) + (a o b) o c = 2(a6c + cba), 
and these two trilinear operations are related by the equation 

(4) [a,b,c] = ^-({a,b,c} - {b,a,c}), 

which accounts for the classical connection between Lie and Jordan triple systems. 

The polynomial identities defining associative and dendriform dialgebras involve 
only the identity permutation of the variables. However, we will study two trilinear 
operations which generalize the Lie and Jordan triple products, and hence involve 
permutations. We consider the set Q = {01,02} of two binary operation symbols, 
and we write BB n for the multilinear subspace of degree n in the free algebra 
F(f2, X) where X = {xi, . . . ,x n }. The S^-modulc BB3 has dimension 48 and the 
following basis: 

{ o l x CT ( 2 )) Oj i,,^), av(i) o, (3^(2) Oj ar CT ( 3 )) | i,j G {1,2}, a G S 3 }. 

The following lemmas can be proved by direct calculation. 

Lemma 3.1. The S^-submodule Dias 3 C BB 3 , spanned by the permutations of the 
relations defining associative dialgebras, has dimension 30. 

The S^-submodule Dend3 C BB3, spanned by the permutations of the relations 
defining dendriform dialgebras, has dimension 18. 

Definition 3.2. In an O-algebra, the pre-Lie product a»ib and the pre- Jordan 
product a »j b are the following binary operations: 

a •/ b = a oj b — b o 2 a, a »j b = a o 2 b + b 01 a. 
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The pre-Lie triple products are 

(a»j6)»jc, a»i(b»ic); 
similarly, the pre-Jordan triple products are 

(a »j b) • j c, a »j (b »j c) . 

Lemma 3.3. Let TLie3 and TJor3 be the S^-submodules of BB 3 generated by the 
pre-Lie and pre-Jordan triple products, respectively. We have 

dim TLie 3 = 12, dim( Dias 3 + TLie 3 ) = 39, dim( Dias 3 n TLie 3 ) = 3, 
dim( Dend 3 + TLie 3 ) = 30, dim( Dend 3 n TLie 3 ) = 0, 

dim TJor 3 = 12, dim( Dias 3 + TJor 3 ) = 42, dim( Dias 3 n TJor 3 ) = 0, 
dim( Dend 3 + TJor 3 ) = 30, dim( Dend 3 n TJor 3 ) = 0, 

Furthermore, 

Dias 3 + TLic 3 + TJor 3 = Dias 3 + TJor 3 , 

so that in the free diassociative dialgebra, the S^-submodule generated by the pre-Lie 
triple products is a submodule of that generated by the pre-Jordan triple products: 

(Dias 3 + TLie 3 )/Dias 3 C (Dias 3 + TJor 3 )/Dias 3 . 

Hence in this case, the pre-Lie triple products can be expressed in terms of the 
pre-Jordan triple products, generalizing equation (j4]). On the other hand, 

dim( Dend 3 + TLie 3 + TJor 3 ) = 36, 

so that in the free dendriform dialgebra, the two submodules TLie and TJor inter- 
sect, but there is no containment between them, 

(Dend 3 + TLie 3 )/Dias 3 £ (Dend 3 + TJor 3 )/Dias 3 , 

analogous to equation (U). 

The analogues of Lie and Jordan triple systems in the setting of associative dial- 
gebras have been studied by Bremner and Sanchez-Ortega [8] and Bremner, Felipe 
and Sanchez-Ortega [2 . Those papers demonstrated a connection between the re- 
sulting structures, Leibniz triple systems and Jordan triple disystems, analogous to 
the connection in the classical case based on equation (jj). However, from the last 
statement of Lemma 13.31 we see that no such connection is to be expected in the 
setting of dendriform dialgebras. 

4. Pre-Lie triple systems 

In the rest of this paper, we specialize to the case of the free dendriform dialgebra, 
and hence we can simplify our notation. The pre-Lie product will be denoted 
a ■ b = a ^ b — b y a, and the pre-Lie triple products will be denoted 

[a, b, c]i = (a • b) ■ c — (a -< b) -< c - (b y a) -< c - c y (a -< b) + c y (b y a), 
[a, b, c] 2 = a • (b • c) = a -< (b -< c) - a -< (c >- b) - (b -< c) >- a + (c >- b) y a. 

Definition 4.1. The right-symmetric identity says that the associator is in- 
variant under transposition of the second and third arguments: 

(a ■ b) ■ c — a ■ (b ■ c) = (a ■ c) ■ b — a ■ (c • b). 
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Using trilinear operations, this identity is the ternary right-symmetric identity: 

[o,6,c]i - [o,6,c] 2 = [a,c,b]i - [0,0,6)2- 

Lemma 4.2. The pre-Lie product in every dendriform dialgebra satisfies the right- 
symmetric identity. Every identity in degree 3 satisfied by the pre-Lie triple products 
in every dendriform dialgebra follows from the ternary right- symmetric identity. 

Proof. The first statement can be verified by direct calculation. For the second, 
we note that applying 6 permutations of 3 variables to [a,b,c]i (i = 1,2) gives 12 
monomials forming an ordered basis of TT3 . There are 8 association types in the 
free nonassociative dialgebra, (a o 1 b) o 2 c and a oj (6 o 2 c) where oi, o 2 6 {-<, y}. 
The dendriform identities (p])-© eliminate 3 types, leaving 5 normal DD-types: 

a -< (6 -< c), a y (b -< c), a -< (b y c), ay (by c), (a y b) y c. 

Applying 6 permutations gives 30 monomials forming an ordered basis of DD3. The 
identities relating the pre-Lie triple products are the nonzero elements of the kernel 
of the expansion map £3 : TT3 — > DD3. In the expansion matrix £3, the (i, j) entry 
is the coefficient of the i-th DD-monomial in the normalized expansion of the j-th 
TT-monomial. Each expansion has 4 terms, but normalization gives 5 terms: 

[a, b, c]i = a -<; (b -< c) + a -< (b y c) - b y (a -< c) - c y (a -< b) + c y (b y a), 

[a, b, c] 2 = a -< (6 -< c) - a -< (c y b) + (b y c) y a - b y (c y a) + (c y b) y a. 

A basis for the nullspace of E3 consists of the coefficient vectors of the identities, 

[a, b, c]i - [o,c,6]i - [a,b,c} 2 + [0,0,6)2 = 0, 
[6, a, c]i - [6, c, a]i - [6, a, c] 2 + [6, c, a] 2 = 0, 
[c, a, 6]i - [c, 6, a]i - [c, a, 6] 2 + [c,b,a] 2 = 0, 
which are the permutations of the ternary right-symmetric identity. □ 

Lemma 4.3. The subspace O5 C TT5 consisting of identities which follow from 
the ternary right- symmetric identity has dimension 630. 

Proof. There are 12 TT- types in degree 5: 

[[a,b,c]i,d,e]j, [a, [b, c, d] u e] s , [a, 6, [c, rf, e]^-, £,je{l,2}. 

Applying 120 permutations of 5 variables gives dimTTs = 1440. We write the 
ternary right-symmetric identity as TRS(a, b,c) = where 

TRS(a, 6, c) = ( [a, 6, c]i — [a, c, 6]i) — ( [0,6,0)2 — [0,0,6)2). 

There are 12 liftings of TRS(a, 6, c) to degree 5: 

TRS( [a, d, e]i, 6, c), TRS(a, [6, d, e]j, c), TRS(a, 6, [c, d, e]i ), 

[TRS(a, 6, c), d, e]{, [d, TRS(a, 6, c), e]i, [d, e, TRS(a, 6, c)]i. 

Applying 120 permutations gives 1440 elements of TT3 which span the subspace 
of identities implied by TRS(a, 6, c) = 0. This subspace is the row space of a 
1440 x 1440 matrix, which has rank 630 using modular arithmetic with p = 101. □ 

Proposition 4.4. The kernel K§ C TT5 of the expansion map £5 has dimension 
815, and hence the quotient module K5/O5 has dimension 185. 
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Proof. In degree 5 there are 14-2 4 = 224 association types for two binary operations, 
which can be reduced to a set of 42 normal DD-types. Applying 120 permutations 
of 5 variables gives 5040 monomials forming a basis of DD5. We expand each of 
the 12 TT-types; each expansion has 16 terms, but after replacing each term by a 
linear combination of normal DD-monomials, the 12 expansions have respectively 
41, 33, 41, 33, 32, 29, 44, 35, 27, 36, 35, 46 terms. The expansion matrix E 5 has 
size 5040 x 1440 and rank 815 using modular arithmetic with p = 101. □ 

It follows from Proposition 14.41 that there are new identities in degree 5. A set 
of S5-module generators for these new identities is given in the next theorem. 

Theorem 4.5. Every multilinear identity of degree 5 satisfied by the pre-Lie triple 
products [a,b,c]i and [a, b, c] 2 in the free dendriform dialgebra is a consequence of 
the liftings o/TRS(a, 6, c) = and the following 3 identities: 

[[a, 6, c]i, d, e] 2 - [[a, d, e] 2 , 6, c]i + [a, [d, e, b]i, c]i - [a, [6, d, e] 2 , c]i 
+ [a, b, [d, e, c]i]i - [a, 6, [c, d, e] 2 ]i = 0, 

[[a,&,c]i,d, e]i - [[a, d, 6]i,c, e]i + [[a, d, c]i, 6, e]i - [[a, c, 6]i,d, e]i 

- [a, [6, c, d]i,e]i + [a, [rf, 6, c]i, e]i - [a, [d, c, 6] 1 , e] 1 + [a, [c, 6, d]i,e]i = 0, 

[[a, 6, c]i,d, e} 2 - [[a, d, e] 2 , 6, c]i + [[a, d, e] 2 ,b, c] 2 - [[a, b, c] 2 , d, e] 2 
+ [a, [d,e,6]i,c]i + [a, [d, e,c]i,6]i - [a, [6,c,e]i,d]i - [a, [d, e, c]i,6] 2 
+ [a, [6, c, e]i, d] 2 - [a, [6, d, e] 2 , c]i - [a, [c, d, e] 2 , &] x - [a, [d, 6, c] 2 , e] 2 
+ [a, [6, d, e] 2 , c] 2 + [a, [c, d, e] 2 , 6] 2 + [a, d, [6, c, e]i]i - [a, d, [e, 6, c] 2 ] 2 = 0. 

Proof. We construct a 1560 x 1440 matrix M, with a 1440 x 1440 upper block of 
and a 120 x 1440 lower block, initialized to zero. For each of the 12 liftings of 
TRS(a, b, c), we fill the lower block of M with the coefficient vectors obtained by 
applying all 120 permutations, and then compute the row canonical form (RCF). 
We retain the results of this computation in the first 630 rows of M. 

We compute the RCF of the expansion matrix E$, and extract the canonical 
basis of its nullspace, by successively setting the free variables equal to the standard 
basis vectors and solving for the leading variables. Using symmetric representatives 
modulo p — 101, the components of the nullspace basis vectors are in { — 1,0,1}. 
Interpreting these as integers, we compute the squared Euclidean length of each 
nullspace basis vector, and sort the vectors by increasing length. 

For each of the 815 vectors in the sorted list, we fill the lower block of M with the 
coefficient vectors obtained by applying all 120 permutations of the variables, and 
then compute the RCF. Four vectors increase the rank: first to 745, then to 770, 
then to 800, and finally to 815. Further computations show that vector 3 belongs 
to the S's-module generated by vectors 1, 2, 4; this is the only dependence relation 
among the four vectors. Vectors 1, 2, 4 are the coefficient vectors of the identities in 
the statement of this theorem, which are generators of the S^-module K5/O5. □ 

Remark 4.6. In principle, the identities of Theorem 14.51 could be checked directly 
by expanding the terms in the free dendriform dialgebra and computing the normal 
form of each term as a linear combination of normal DD-monomials. However, even 
for the first identity, with only 6 terms, the expansions produce 96 terms, and the 
normalizations have 33 + 41 + 32 + 44 + 27 + 35 = 212 terms. Hence this verification 
is only practical with the assistance of a computer algebra system. 
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Table 1 . Ranks for pre-Lie triple products in degree 7 



Theorem 4.7. Every polynomial identity of degree 7 satisfied by the pre-Lie triple 
products in every dendriform dialgebra follows from the identities of lower degree. 

Proof. There are 96 TT-types and 429 normal DD-types, so dimTT 7 = 429 ■ 7! and 
dimDD 7 = 96-7!. The 2162160 x 483840 expansion matrix E 7 is much too large 
to process efficiently, even with modular arithmetic, so we use the representation 
theory of the symmetric group to decompose the problem into smaller pieces cor- 
responding to the irreducible representations of Sr', see Bremner and Peresi [5]. In 
particular, for any partition A of n, and any permutation ir G S ni the representation 
matrix R\(n) can be computed using the method of CliftorQ [TP] . 

We first consider the identities of degree 7 implied by the identities of lower 
degree. In degree 5, we have the 12 liftings of TRS(a, b,c) and the three new 
identities of Theorem l4.5[ giving 15 identities generating the S^-module of identities 
satisfied by the pre-Lie triple products. Each such identity I(a, b, c, d, e) has 16 
liftings to degree 7; we have 5 substitutions and 3 multiplications for i = 1,2: 

I( [a, f, g]i, b, c, d, e), I(a, [b, f, g] ir c, d, e), I(a, b, [c, f, g] i; d, e), 

I(a,b,c,[d,f,g]i,e), I(a, b, c, d, [e, f, g]i), [I(a, b, c, d, e), f, g]i, 

[/, I(a, b, c, d, e), g] h [/, g, I(a, b, c, d, e)\ t . 

Altogether this gives 240 generators for the SV-submodule Oj C TT 7 . 

Let A be a partition of 7, let dx be the dimension of the corresponding irreducible 
representation of SY, and let Rx : FSV — > Af^F) be the corresponding natural 
representation. We construct a 240<iA x 96dx matrix L 7 consisting of dx X dx blocks. 



This short and beautiful paper deserves to be better known in the representation theory and 
computer algebra communities. In his MathSciNet review (MR0624907), G. D. James states: 
"Most methods for working out the matrices for the natural representation are messy, but this 
paper gives an approach which is simple both to prove and to apply." 
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The block in position contains the representation matrix for the terms of the 
z-th lifted identity in the j-th TT-type. We compute RCF(L^), delete any zero 
rows, and denote its rank by lif rank(A). We construct a 96d\ x A29d\ matrix X$ 
consisting of d\ x d\ blocks. The block in position (i, j) contains the representation 
matrix for the terms in the normalized expansion of the i-th TT-type which have 
the j-th normal DD-type. Each expansion has 64 terms, but after normalization 
we obtain from 171 to 447 terms. We compute RCF((X^ )*) and denote its rank 
and nullity by exprank(A) and allrank(A) = 96d\ — exprank(A). We compute 
the canonical basis for its nullspace and put the basis vectors into the rows of a 
allrank(A) x 96d\ matrix Kj. The rows of RCF^y) form the canonical basis for 
the SV-module of identities satisfied by the pre-Lie triple products in partition A. 

If new identities exist then lif rank(A) < allrank(A) for some A. On the other 
hand, if lif rank(A) = allrank(A) for some A then we check that the matrices are 
equal, RCF(L^) = RCFf^y), and conclude that there are no new identities for A. 
These equalities hold for all partitions A; see Table [TJ □ 

Conjecture 4.8. Over a field of characteristic 0, every polynomial identity of 
degree n > 5 for the pre-Lie triple products in the free dendriform dialgebra follows 
from the ternary right- symmetric identity and the three identities of Theorem ^. 5\ 

5. Pre- Jordan triple systems 

We will now write the pre- Jordan product in a dendriform dialgebra as a ■ b = 
a y b + b -< a, and the pre- Jordan triple products as 

(a, b, c)i = (a o b) o c, (a, b, c)-2 = a o (b o c). 

The polynomial identities of degree n < 4 satisfied by the pre- Jordan product in 
the free dendriform algebra define the variety of pre- Jordan algebras, introduced 
by Hou, Ni and Bai [14]. Special identities of degree 8 for the pre- Jordan product 
have been studied in [3]. 

Consider a Jordan algebra J with operation ao b; although the product is com- 
mutative, we use both left and right multiplications, L a (b) — aob and R c {b) = boc. 
The Jordan triple product is defined by 

(aofj)oc + ao(ioc)-(aoc)o() = (L a R c + R c L a )(b) - L aoc (b). 

This measures the difference in Endf(J) between the anticommutator of L a and 
R c , and (left) multiplication by a o c. If we replace a o b by the noncommutative 
pre-Jordan product then we must consider two distinct operations: 

(5) (a-b)-c + a-(b-c)-{a-c)-b= (L a R c + R c L a )(b) - L aoc (b), 

(6) (a-b)-c + a-(b-c)-b-{c-a) = (L a R c + R c L a )(b) - R coa {b). 

Lemma 5.1. Let J C DD3 be the S^-submodule generated by operations (|5 T) -([6" T) . 

Then dim J — 12 and hence the operations satisfy no identities in degree 3. 

Proof. Similar to the proof of Lemma 14.21 except that we replace the pre-Lie triple 
products by operations ([5])-([6]), and find that the expansion matrix E3 has full 
rank. If Ji (i — 1,2) is the submodule generated by operation i, then clearly 
dim Ji < I S3 1 =6, and since dim( J\ + J2) = 12 we have J\ D Ji = {0}. □ 

Clearly the submodule J of Lemma l5.1l is contained in the submodule generated 
by (a, 6, c)j (i = 1, 2), but the latter has dimension < 12, so the two are equal. For 
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simplicity, we use (a, b, c); (i — 1, 2) instead of the operations ©-dU), which would 
be more natural following a strict analogy with the classical case. Then Lemma EH] 
implies that the pre- Jordan triple products satisfy no identities in degree 3. 

Theorem 5.2. Let £5 : TT5 — > DD5 be the expansion map for the pre-Jordan 
triple products, and let E§ be the expansion matrix representing £5 with respect to 
the ordered bases of monomials. The nullspace N5 of E5 has dimension 335, and 
S^-module generators are the identities PJTSk(a, fr, c, d, e) = (fc = 1, . . . , 5), which 
are independent in the sense that none is a consequence of the others: 



PJTSi 


= ({a } b,c)i,d,e)i 


+ 


((6,a,c)i,d,e)i 


+ 


((c,a,b) 2 ,d,e)i 


+ 




i, 6,a) 2 ,d, e)i 








(a, (b,c, d)i,e 


1 


- (a, (c,6,rf)i,e 


1 




(b, (a,c, d)i,e 


1 




(6, (c,a, d)i,e 


1 






[c, {a, b, d)i, e 


1 


— (c, {b, a, e 


1 


+ 


(a, (c, b, d) 2 , e 


1 


■ 


(6, (c, a, d) 2 ,e 


1 


PJTS 2 


= {{l 


,d, a)i,c, e) 2 


+ 


c)i,a, e) 2 


+ ((a,6,d) 2 ,c, e) 2 


+ 




:,6,d) 2 ,a,e) 2 








[a, (b, d,c)i,e 


2 


- (c, (&,d,a)i,e 


2 


- 


(a, (c, b, d) 2 , e 


2 


— 


(c, (a, 6, d) 2 , e 


2 




+ 


[a, c, (b, d, e)i 


1 


— (6, d, (a, c, e)i 


1 


- 


(6, d, (c, a, e)i 


1 


+ 


(c, a, (6, d, e)i 


1 


PJTS 3 


= ((l 


,c,d)i,a,e)i 


+ 


((d, 6, c) 2 ,a,e)i 


+ 


(a 


(6,c, d)i,e)i 


- 


(a 


(6,c, d)i,e} 2 








[d, (6, c,a) 1 ,e 


2 


+ (a, (d, 6, c) 2 ,e 


1 




(a, (d,b,c) 2 ,e 


2 




(d, (a,6,c) 2 ,e 


2 






[b, c, (a,d, e)i 


1 


- (6, c, (d,a,e)i 


1 


■ 


(d,a, (6,c, e)i 


2 


■ 


(6, c, (a, d, e) 2 


1 


PJTS 4 


= (a 


(b,c, d)i,e) 2 


+ 


(a, (c, 6, d)i,e) 2 


+ 


(a 


(d,6,c) 2 ,e) 2 


+ 


(a 


(d, c, 6) 2 ,e) 2 








(a, b, (c, d, e)i 


2 


— (a, 6, (d, c, e)i 


2 




(a, c, (6, d, e)i 


2 




(a, c, (d, &, e)i 


2 






[a, d, (b,c, e)i 


2 


- (a, d, (c,6,e)i 


2 


■ 


(a, 6, (d,c, e) 2 


2 


■ 


(a, c, (d, 6, e) 2 


2 


PJTS 5 


= {{a,c,b) 1 ,d,e) 2 


+ 


((a,c,d)i,6, e) 2 


+ 




a, 6)1, d, e) 2 


+ 




:,a,d)i,6, e) 2 






+ 


J(c, d, b)i, a, e 


2 


+ ((d, a, 6)1, c, e 


2 


+ 


((d, a, c)x, b, e 


2 


+ 


((d, b,a)i, c, e) 


2 




+ 


[(d, b, c)i,a, e 


2 


+ ((d, c, 6)1, a, e 


2 


+ 


((a, d, 6)2, c,e 


2 


+ 


((6,a,c) 2 ,d,e 


2 




+ 


{(b, c, a) 2 ,d, e 


2 


+ ((6, c, d} 2 , a, e 


2 


+ 


((&, d, a) 2 , c, e 


2 


+ 


((&, d, c} 2 , a, e ; 


2 




+ 


{(c, d, 0)2, b, e 


2 


+ ((c, d, 6) 2 , a, e 


2 


+ 


((d, a, c) 2 ,6, e 


2 


+ 


((d,c, a) 2 ,b,e 


2 






[a, (b,c, d)x,e 


1 


- (a, (6,d,c)i,e 


1 




(a, (c, 6,d)i,e 


1 




(a, (c,d, 6}i,e 


1 






[a, {d, b,c)\,e 


1 


- (a, (d,c,6)i,e 


1 




(6, (a, c, d)i, e 


1 




(&, (a, d, c)i, e 


1 






[b, (c,a,d)x,e 


1 


- (6, (c,d,a)i,e 


1 




(6, (d, a, c)i,e 


1 




(6, (d, c, 0)1, e 


1 






[c, (a, b, d)\,e 


1 


- (c, (a, d, b)i,e 


1 




(c, (6, a, d}i,e 


1 




(c, (6, d, a)i, e 


1 






[c, (d, a, 6)1, e 


1 


- (c, (d, 6,a)i,e 


1 




(d, (a, 6, c)i, e 


1 




(d, (a, c, 6)1, e 


1 






[d, (b,a,c)x,e 


1 


- (d, (6, c,a)i,e 


1 




(d, (c, a, 6)1, e 


1 




(d, (c,6,o)i,e 


1 






[a, (d, b,c)i,e 


2 


+ (b, (a, d, c)i, e 


2 


+ 


(c, (a, d,b)i,e 


2 




(c, (d, 6,a)i,e 


2 






[a, (c,d, 6)2, e 


2 


+ (6, (c, a, d) 2 ,e 


2 




(c, (a,d, 6)2, e 


2 


+ 


(c, (6, a, d) 2 ,e 


2 




+ 


[a, b, (c, d, e)i 


1 


+ (a, 6, (d, c, e)i 


1 


+ 


(a, c, (d, 6, e)i 


1 


+ 


(a, d, (6,c, e)i 


1 




+ 


(a, d, (c, b, e)i 


1 


+ (b, a, (c, d, e)i 


1 


+ 


(6, a, (d, c, e)i 


1 


+ 


(6, c, (d, a, e)i 


1 




+ 


[b, d, (a, c, e)i 


1 


+ {b, d, (c, a, e)i 


1 


+ 


(c, a, (d, 6, e)i 


1 


+ 


(c, 6, (d, a, e)i 


1 






[b,a, (c, d, e)x 


2 


- (6, a, (d,c, e)i 


2 




(6, c, (a, d, e)i 


2 




(6, c, (d,a, e)i 


2 






[b, d, (a, c, e)i 


2 


— (6, d, (c, a, e)i 


2 




(c, a, (d, 6, e) 2 


2 




(d, a, (c, 6, e) 2 


2 
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Ly (lifted identities) 




X$ 


(all identities) 




A 


dx 


rows 


cols 


rank 


rows 


cols 


rank 


mill 


new 


i 


1 
1 


80 


96 


61 


96 


429 


368 


61 





61 


u 


480 


576 


322 


576 


25 (4: 


2252 


322 


U 


r o 

52 


1 A 

14 


1120 


1344 


680 


1 O A A 

1344 


6006 


5326 


680 





511 


15 


1200 


1440 


711 


1 A A r> 

1440 


f A O C 

6435 


5724 


711 





43 


14 






uoo 


1 O A A 

1344 


6006 


UOUO 


uoo 





421 


35 


2800 


3360 


1527 


3360 


15015 


13487 


1528 


-» 1 


4111 


20 


1600 


1920 


836 


1920 


8580 


7744 


836 





331 


21 


1680 


2016 


877 


2016 


9009 


8131 


878 


-> 1 


322 


21 


1680 


2016 


846 


2016 


9009 


8162 


847 


-> 1 


3211 


35 


2800 


3360 


1368 


3360 


15015 


13645 


1370 


->• 2 


31111 


15 


1200 


1440 


546 


1440 


6435 


5888 


547 


->• 1 


2221 


14 


1120 


1344 


512 


1344 


6006 


5493 


513 


-)• 1 


22111 


14 


1120 


1344 


484 


1344 


6006 


5520 


486 


-)• 2 


211111 


6 


480 


576 


184 


576 


2574 


2389 


185 


-> 1 


1111111 


1 


80 


96 


24 


96 


429 


405 


24 






Table 2. Ranks for pre- Jordan triple products in degree 7 



Proof. In degree 5, there are 42 normal DD-types and 12 TT-types, so the expansion 
matrix E$ has size 5040 x 1440; the (i,j)-entry is the coefficient of the i-th DD- 
monomial in the normalized expansion of the j-th TT-monomial. Using modular 
arithmetic (p = 101), we compute the row canonical form of and find that its 
rank is 1105, so its nullspace N§ has dimension 335. We extract the canonical basis 
of TVs, find (using symmetric representatives modulo p) that all the coefficients 
are in {0, 1, —1}, interpret these coefficients as integers, and sort the 335 identities 
by increasing Euclidean length. Further calculations with the module generators 
algorithm (Bremner and Peresi j3] Fig. 3]) show that N$ is generated as an S5- 
module by the stated identities, and that these identities are independent. □ 

Theorem 5.3. In degree 7, there exist polynomial identities for the pre-Jordan 
triple products which do not follow from the identities of lower degree. 

Proof. The method is the same as in the proof of Theorem 14. 7\ but in this case we 
obtain new identities in degree 7. These new identities occur for the partitions A 
for which the nullity of the expansion matrix is strictly greater than the rank 
of the matrix Ly of lifted identities. Eight representations have either one or two 
new identities, for a total of ten irreducible identities. The details are displayed in 
Table [2] see especially the rightmost column, labelled "new" . □ 

Corollary 5.4. The polynomial identity in Table is an irreducible identity for 
partition 31111 which does not follow from the identities of Theorem 1 5. 21 

Proof. We follow the method of Bremner and Peresi [6] §4] . For partition A = 31111, 
we know from Table [2] that RCF(Ly) has 546 nonzero rows, and that RCF^y) 
has 547 nonzero rows. Furthermore, the row space of RCF(Ly ) is a subspace of the 
row space of RCF(Xy ). Let leading(Ly) and leading^y ) denote respectively the 
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[ 2^,15 ] 25 + [ 2D 1M - D hl5 ] 26 + [ -D hl2 -2D hl5 ] 2g + [ 2D 1M +D hl5 ] 3Q 

; ^142-2^1,15 ] 32 + [ -4Dl,9-4Dl,l4 ] 35 + [ 2 J Di,g-£>i,i5 ] 3 6 + [ -2£>1,15 ] 37 

-2Di i 5+2Di i 9+2£>i i i2+2Di i i4] 39 + [2£>i,5-2Di i9 +3I>i,ib] 40 + [4Di i6 



+ 
+ 
+ 
+ 
+ 
+ 
+ 



+ 
+ 
+ 



4.3 



-D hl5 ] 44 + [ 2D hl5 ] 45 + [ -D M6 ] 4g + [ _ H , 
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2£>i, 5 +2£>i,9+2£>i,i4-£>i,i 5 ] 5Q + [ -2£>i, 5 -2£>i,is ] gl + [ -2£>i, 9 ] 52 
-£>i, 5 -£' li9 -2 J D 1>1 4+2 J D lil5 ] 5 3 + [ J D li5 -3£> 1 , 9 -2 J D 1>14 ] 54 
31>i,5-3£>i,i2] 65 + [-I>i,9] 66 + [2£>i,i2+2£>i,i 5 ] 68 + [2Di,i2-2£>i,i 4 ] 62 
2Di,i2+2£>i i i4-2Di,i5 ] 63 + [ -401,12+41)1,15 ] 64 + [ 2Di i9 -Di,i2+2Di,i4 ] 66 
4Di,9-4Di i i2+2Di i i4-Di,i5 ] 68 + [ -3£>i l5 +2I>i,9-4Di,i2-6I>i 1 i5 ] 70 
2£>i,5-2Di,9+2£)i i i2-4£)i i i4+4Di i i5 ] n + [ -4D h5 -4D hl2 +2D 1M -D hl5 ] n 
-£>i,i 5 ] 75 + [-2£)i i5 +2Di,i5] 76 + [8Di,5-4Di i 9+4Di i i2-4£>i i i4+6Di,i 5 ] 77 
-6Di,5+2Di i9 -2Di,i2+2Di,i4+2Di,ib ] 78 
-4Di, B +2Di i9 -2£)i i i2+2£)i i i4-5Di,i5] 7g + [4Di, 6 -4£)i i ib] 80 
-2Di,5+Di 1 9--Di,ib] 83 + [-£ , i,9-2 J Di,i4+2 J Di,i 5 ] 84 
-8Di,5+6Di i9 -4Di i i2+4Di,i4-4Di i ib ] 85 
6£>i,5+2£>i,9+2Di i i2-2Di i i4+2Di,i6 ] 86 

2Di, 5 -Di,9+I>i,i2-2Di,i4+2Di,i5 ] 87 + [ -Di,9+2Di,i2+2Di,i B ] 88 
2Di i 5-2Di,9-2Di > i2-Di,u+Di,i5] 89 + [ ^1,14+^1,15 ] 90 
2 J Di, 5 + J Di,i2--Di ) i4-r>i ) i 5 ] 91 + [-3 j Di,b+ j Di ; i 2 + j Di,i4- j Di,i 5 ] 92 
-2Di, 5 -£>i, 9 -Di,i2+r>i,i4 ] 93 + [3Di,B-2Di, 9 +2Di i i2-Di,u] 94 

^1,12+^1,15 ] 95 + [-2r>i,5+3r>i,i 2 -Di,i 5 ] 96 

Table 3. New irreducible pre- Jordan triple product identity for 
partition A = 31111 

sets of indices of the columns of RCF(L 7 ) and RCF(i\T 7 ) which contain leading Is 
of the nonzero rows. We have leading(X 7 ) C leading^*), and we find that 

leading^) - leading^) = {375}; 

row 225 of RCF(X 7 ) has its leading 1 in column 375. Each row of RCF( J ft' 7 ) is 
a vector with 1440 entries, divided into 96 groups of 15 entries, where the groups 
correspond to the 96 TT-types, and the entries in each group correspond to the 
d\ = 15 standard Young tableaux T\, . . . , T15 for partition A = 31111: 

123 124 125 126 127 134 135 136 137 145 146 147 156 157 167 

433332222222222 

554445444333333 

666556655655444 

777767776776765 

For i, j — 1, . . . , d\ let € SV be such that s^Ti = Tj. For j = 1, . . . , d\ let Rj 
and Cj respectively be the subgroups of S7 which leave the rows and columns of 
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Tj fixed as sets. We define elements of the group algebra F5V as follows: 

oeRi red 

Each of these elements is a linear combination of 3! ■ 5! = 720 permutations. For 
this partition, A = 31111, the matrix computed by the algorithm of Clifton [TU] 
for the identity permutation is in fact the identity matrix, and so the elements Dij 
satisfy the matrix unit relations, DijDke = SjkEn. In Table [3] the notation [X]k 
indicates the application of TT-type k to the element X 6 FSV; that table gives 
the polynomial identity represented by row 225 of RCF(i^). This calculation was 
done using modular arithmetic (p = 101), and the entries of row 225 of RCF(Kj) 
were {1, 2, 3, 4, 48, 49, 50, 51, 52, 97, 98, 99, 100}. We multiplied each entry by 2 and 
used symmetric representatives to obtain the coefficients in Table [3] □ 

6. Conclusion 

The KP and BSO algorithms [2] [7j [16j [21] show how to extend polynomial 
identities and multilinear operations for a variety of algebras to the corresponding 
identities and operations in the setting of binary and n-ary dialgebras. The work 
of Gubarev and Kolesnikov [T3] extends the KP algorithm in the binary case to the 
setting of dendriform dialgebras. One open problem is to generalize their work to 
the n-ary case, with the goal of finding other natural analogues of Lie and Jordan 
triple system in the dendriform setting; another is to extend the BSO algorithm to 
the dendriform setting. The natural framework for this direction of research is the 
theory of Koszul duality for operads introduced by Ginzburg and Kapranov [12] . 
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